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1 Introduction 

A code C is a subset of Z^ where Z^ is the set of all integers modulo q and n is any positive 
integer. Let x,y G Z”. Then the Hamming distance between x and y is the number of 


1 


2 


coordinates in which they differ. It is denoted by d{x,y). Vividly d{x,y) = wt(x — y), the 
number of non-zero coordinates in a; —y is called the Hamming weight oi x — y. The minimum 
Hamming distance d of C is defined as 


d — min{d(a;, y) \ x,y ^ C and x ^ y} = min{?iit(a; — y) \ x,y € C and x ^ y} 


and the minimum Hamming weight of C is min{?iit(c) \ c G C and c ^ 0}. Hereafter we 
simply call the minimum Hamming distance and the minimum Hamming weight, the mini¬ 
mum distance and the minimum weight respectively. A code over of length n, cardinality 
M with the minimum distance d is called an (n, M, d) Z^-code. Let C be an (n, M, d) 
Zq-code. For 0 < i < n, let Ai be the number of codewords of the Hamming weight i. Then 
{^i}r=o called the weight distribution of the code C. 

We know pretty well that Z^ is a group under the addition modulo q. Then Z^ is a 
group under coordinate-wise addition modulo q. C is said to be a Zg-linear code if C is a 
subgroup of Zg. In fact, it is a free Zg-module. Since Z^ is a free Zg-module, it has a basis. 
Therefore, every Z^-linear code has a basis. Since Z^ has a finite basis, Z^-linear code has 
a finite dimension. Since Z^ is finitely generated Z^-module, it implies that C is a finitely 
generated submodule of Z^. The cardinality of a minimal generating set of C is called the 
rank of the code C na. A generator matrix of C is a matrix the rows of which generate 
C. Any linear code C over Z^ with generator matrix G is permutation-equivalent to a code 
with generator matrix of the form 


h Aqi Aq 2 
0 Zihi ZiAi2 
0 0 Z2lk2 


Aqs-I 

Aos 

^iAis-1 

ziAi, 

2^2^28-1 

Z 2 A 2 . 


0 0 0 • • • Zs-ilks-i Zs-iAg-is 

where Aij are matrices over Z^, {zi, Z 2 , ••• , ^^s-i} are the zero-divisors in Z^ and the 
columns are grouped into blocks of sizes k, ki, , kg-i respectively. Then |C| = 
... (_^)fes-y li ki = k 2 = ■■■ = ks-i = 0, then the code C is called 
fc-dimensional code. Every k dimension Z^-linear code with length n and the minimum 
distance d is called an [n, k, d] 'Zq-linear code. 

There are many researchers doing research on codes over finite rings m, m, i, m 
and m- In the last decade, there have been many number of researchers doing research on 
codes over Z 4 and Z^ [3], [7], [9], [10] and [Ij. Further, in [11], they have determined the 
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parameters of Z^-Simplex codes of dimension k and in m, they have obtained the weight 
distribution of Zg-Simplex codes of dimension 2 for any positive integer q > 2. 

Theorem 1.1. Jllf The Zq-Simplex code of dimension k is an [uk = , k, dk = 

^{p — l)nfe_i + 1] Zq-linear code where p > 1 is the smallest divisor of q. 


In [3, they have defined a Zg-linear code which is similar to the MacDonald code over 
finite field. But it gives different weight distribution. In the generator matrix Gk{q) of 
Zg-Simplex code Sk{q) of dimension k, by deleting the matrix 

O 

_ Gu{q) _ 

where 2 < u < k — 1 and O is {k — u) x '^qZi zero matrix, they have obtained 


Gk^u (^) 



( 1 . 1 ) 


for 2 < u < k—1 and \^A \ Bj is a matrix obtained from the matrix A by removing the matrix 
B. A code generated by the matrix Gk,u{q) is called Zq-MacDonald code. It is denoted by 
Mk^u{q)- It is clear that the dimension of this code is k. The Quaternary MacDonald codes 
were discussed in [B] and the MacDonald codes over finite field were discussed in [5]. 

In this correspondence, we concentrate on Zg-MacDonald Code. In Section 2, we deter¬ 
mine the parameters of Zg-MacDonald code of dimension k and in Section 3, we obtain the 
weight distribution of Zg-MacDonald code of dimension 3, for any positive integer q > 2. 
In Section 4, we find the weight distribution of Zg-Simplex code of dimension 3, for any 
positive integer q> 2. 


2 Minimum Distance of Zg-MacDonald Code 
of dimension k 

In Equation 1.1, if we put u = k — 1, then a generator matrix of /c-dimensional Zg-MacDonald 
code is 



1 

11 •••1 

22 • ••2 


q-lq-l---q-l 

Gk,k-i{q) = 

0 

Gk-i{q) 

Gk-l{q) 


Gk-i{q) 


1 

O 
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where Gk-i{q) is a generator matrix of Z^-Simplex code of dimension k — 1. Then this 
matrix generates the code 

Mk,k-iiq) = {(Occ - • -c) + q;(112 • • • q - 1) | a e Z,, c G S'fe_i(( 3 ')} 

where i = tz • • • i G Z” and n = = nk-i- The code generated by the Matrix Gk,k-i (q) 

is a [q^~^, k, d{Mk,k-i{q))] Z^-linear code. 

Case (i). Let a = 0. Then 

min{wt(0cc - • -c) | c G 5'fc_i(g)} = (q - l)d{Sk-i{q)) = {q - l)nfc _2 + (2.1) 

where p > 1 is the smallest divisor of q. 

Case (ii). Let a 7 ^ 0. 

Subcase (i). Let a G Z^ with {a,q) = 1. If ai = aj, then q;(z — j) = 0. Since a is a unit, it 

implies i = j. Therefore {al, a2, ■ ■ ■ , Q;(q — 1)} = {1, 2, • • • , q — 1}. 

Consider 

z(;t((0cc • • • c) + q;(112 • • • q — 1)) = wt ((Occ c) + (a al a2 ■■■ a(q—1))) 

= wt({0cc ■ ■ - c) + (a 1 2 ■ ■ ■ q — 1)) 

q-l 

= 1 + ^ wt(c + i) 

i=l 

q-l 

wt((0cc • • • c) + q;(112 • • • q — 1)) = 1 + ^ wt(—c + i) since Sk-i(q) is Z^-linear. 

i=l 

Let n(z) be the number of i coordinates in c G Sk-i(q) where z = 0, 1, 2, • • • , <7 — 1. Then 

for 0 < z < g — 1, wt(—c + i) = rz — n(z), where n is the length of Sk-i(q)- Therefore, 

q-l 

z(;t((0cc-• • c) + a(112 • • • q — 1)) = l + ^(rz —n(z)) 

i=l 

q-l 

= ^ + (q-^)n-'^n(i) 

i=l 

= 1 + (g — l)rz — (rz — zz(0)) 

r(;t((0cc-• • c) + a(112 • • • q — 1)) = 1 + (g — 2)rz + rz(0) for all c G S'fc_i(( 7 ). 

Therefore, 

min |zut((0cc • • • c) + a(112 • • • q — 1)) I c G S'fc_i(( 7 ), aGU{Zq)\ = 1 + (q — 2)n + min {rz(0)}, 

I 1 cGSk-iiq) 

where U{1,q) is the set of all units in Z^. Thus, we have 

min {r(;t((0cc-• • c) + a(112 • • • q — 1)) I (a, g) = 1 } = 1 + (g—2)rz + min {rz(0)} (2.2) 

c&Sk-i(q) 
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The largest weight codeword of Sk-i{q) gives the minimum value of the above Equation 2.2. 
Subcase (ii). Let {a,q) ^ 1 and o(a) = d. Then, {al, a2, • • • , a(g—1)} = {al, a2, • • • , a[d— 
1), 0}. Clearly, in {al, a2, • • • , a(g — 1)}, each non-zero ai appears | times and zero ap¬ 
pears (| — 1 ) times. 

Consider 

rut((Occ • • • c) -I- a(112 • • • q — 1)) = wt((Occ • • • c) -I- (a al a2 • • • a(q — 1))) 


r(;t((0cc • • • c)-I-a(112 • • • q — 1)) = wt{al -f c) -I- wt(a2 -I- c) -I- • ■ • -f w<(a(d — 1) -|- c)| 

+ (^ - l)wi(c) (2.3) 

If Ci a > for all i, then wt{ai + c) = n. Therefore, Equation 2.3 becomes 

wt[{0cc - • • c) -I- a(112 • • • q — 1)) = 1 -|- ^ (d — l)n + (^ “ l)wt{c) (2.4) 

If Ci G< a > for a few r c^’s. Equation 2.3 becomes 


r(;t((0cc-• • c)-I-a(112 • • • q — 1)) = 1 + ^ (d — 1 — r)n-f (n — n(ci))-I-(n — n(c 2 ))-f-h 

(n — n(cr)) + (^ — l)wt(c) 

J d 

r 

wt((0cc • • • c) -f a(112---q-1)) = l + ^^{d-l)n-'^n{c^)^+{^-l)wt{c) (2.5) 


If there is a c € Sk-i{q) such that Ci G< a > for all 
Equation 2.3 becomes 


d 

i, then ^ n(ci) 


i=l 


n. Therefore, 


wt((0cc-• • c)-I-a(112 • • • q — 1)) = 1 + ^ (n — n(ci))-f (n — n(c 2 ))-f • • •-f 

(n-n(cd_i)) -I-(^ - l)wt(c) 

= 1 -I- ^ (n - n(a)) + {n - n(2a)) H--f 

(n - n((d - l)a)) +(^ — l)wt{c) 

d-l 

ri;t((0cc • • • c)-I-a(112 • • • q — 1)) = 1 + ^ (d — l)n — n(za) -I-(^ — l)w<(c) 
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Since n = ^ n{ci) + n(0), we get 


wt((Occ •••€) + q;(112 • • • q - 1)) = 1 + ^ |^((i - l)n - (n - n(0))j + - 1^n;t(c) 

= 1 + ^ (d—2)n + n(0) + — l^wt(c) 

= 1 + ^ {d-2)n + n{0) + - 1^ (^n - n(0)^ 


where Ci G< a > 

= 1 + —(d— 2)n + —,n{0) + -n — n — —,n{0) + n( 0 ) 
d ' d d d 


wt[{Occ •••€) + q;( 112 • • • q — 1)) = 1 + (g — l)n — + n( 0 ) 


From Equations 2.4, 2.5 and 2.6, we have 


1+^ {d—2)n+n{0) +(^^ — l^wt{c)<wt (Occ • • • c)+a(112 • • • q — 1) <1+^ {d—l)n +(^^ — l^wt{c) 
for all c G Sk-i{q) and (a, q) ^ 1 . 

If there exists c G Sk-iiq) such that Cj G< a > and d is smaller, then the Equation 2.6 
gives the smaller value. That is, 


mm 

cGSk-i(g) 


^ ^wt{{0cc- ■ ■ c)+q;(112 • • • q — 1)) | (a, g) l| = l+(g-^ —l)n+| 


mm n 
cGSk-i{q) 


where n(0) is the number of zeros in c such that Ci G< a > and a must be smaller order 


element. Therefore, 


I |r(;t(( 0 cc ■ ■ ■ c) + a (112 • • • q - 1)) I a G Zq, c G 5'fc_i 


= mm < (q — 


[{q-^)d{Sk-i{q)), l + iq-2)n + 


min {n( 0 )}, 1 + (<?--- l)n + 

cGSk-i{q) CL 


min n 
c£Sk-i{q) 


= mm < [Q — 


{(? - ^)d{Sk-iiq)), 


1 + (q-: —l)n+ min n( 

' d ’ cdSk-dg) 

Let a be a least order non-zero element in Z^. Since 011---1 G S 2 {q), it implies that 
c = Oaa • • • a G S' 2 (q). Therefore, for /c = 3, the above Equation 2.7 becomes 

min {wt{0cc • • • c) -f a(112 • • • q — 1)} = 1 -|- (q — ^ — l)n 2 -f n(0) 
cGS2(g) d 

Since n(0) = 1, it implies that. 


min {wtUOcc • • • c) -f q;(112 • • • q — 1)) } = 2 -f (q — - — l)n 2 
ceS2(g) d 
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For k = 3, Equation 2.1 gives min {wt{0cc • ■ - c)} = {q— l)d{S 2 {q)) and Equation 2.2 gives 

cGS2(q) 

min {wt(0cc •••€) + q;(112 • • • q — 1)} = 1 + (g — 2)n2 + 1 = 2 + (g — 2)n2- Therefore, the 
c&S2{q) 

minimum distance of M^^ 2 {q) is 

d{M3^2iq)) =mm{{q-l)d{S 2 {q)), 2 + (g - | - 1 ) 712 }. 

Since d{S 2 {q)) = — 1) + 1, it follows that d{M^^ 2 {q)) = 2 + (9 — | — l)7^2• 

Eor fc = 4, in Sz{q), the codeword c = Oaa • • • a G 5'2(g) is repeated q times and c = cOc • • • c 
is a codeword in S^^q) which gives the minimum number of zeros, and all coordinates of c 
are in < a >. The number of zeros in c is g + 1. Hence, Equation 2.7 becomes 


min {■u;<((0cc • • • c) + a(112 • • • q — 1))} = 1 + (g — ^ — 1)773 + (g + 1). 
ceSsiq) d 

For fc = 5, the codeword c G S 3 {q) is repeated q times in 54 ( 9 ) and hence c = c Oc • • • c 
is codeword in S 4 {q) which gives the minimum number of zeros, and its coordinates are in 
< a >. The number of zeros in c is [q{q + 1)] + 1. Hence, Equation 2.7 becomes 


min {wt(( 0 cc • • • c) + a (112 • • • q - 1 )) } = 1 + (g - - 1)774 + [q{q + 1 ) + l] • 

cGSiiq) d 

In general, for any k, in Sk-i{q), there is a codeword c G 5 ^- 2 (g) the coordinates of which 
are in < a > with minimum number of zeros ^ — and hence ci = cOc • • • c is a codeword 

in Sk-i{q) which gives the minimum number of zeros, and its coordinates are in < a >. 
The number of zeros in ci is ^ —. Hence, Equation 2.7 becomes 

k—2 

min {77;t((0cici • • • ci) + a(112 • • • q - 1))} = 1 + (g - 3 - l) 77 fc-i + -^—. 

cieSk-i(q) a 9 ~ r 

Therefore, 

k — 2 

d{Mk,k-i{q)) = ^ “ I “ ^)nk-i + ^ q_i ■ 

Thus, we have 


Theorem 2.1. The Zq-MacDonald code Mk^k-i{q) is a [q^ k, l + (g—| —1)( '^^_^ ^ ) + 

k — 2 _ 1 

j—J hq-linear code where d> 1 is the smallest divisor of q. 
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3 Weight Distribution of Z^-MacDonald Code 
of Dimension 3 


Let 


1 

1111- 

■ 1 

2 2 2 2- 

• 2 


q - 

I 9 - 

1 9 - 

Ig-l 

9-1 

0 

0 112- 

■ g-1 

0 112- 

• g-1 


0 

1 

1 

2 

9-1 

0 

10 11- 

• 1 

10 11- 

• 1 


1 

0 

1 

1 

1 


Then by Theorem 2.1, this matrix generates 3, 2+((7—| —l) (g+l)] Z,-linear code where 
d > 1 is the smallest divisor of q. It is M 3 ^ 2 {q) = {(Occ • • • c) + a(112 • • • q — 1) | a G Z,}. 
In [T^, they have given the weight distribution of 2-dimensional Z^-Simplex code as 

Theorem 3.1. For any integer q > 2, the weight distribution of hq-Simplex eode of 
dimension 2 is 

Aq =1 

Aq = q(j){q) Fq-l 

Aq_^j^i = d4>{d), for d\q and d ^ l,d ^ q 

Aq+i = qiq-l)- d(j){d). 

d\q,d^l 

where d> 1 is the smallest divisor of q. 

Note that there is only one codeword in S 2 {q) such that n(0) = n, d(j){d) codewords in 
S 2 {q) such that n(0) = for all d\q, d ^ \ and d ^ q, q4>{q) + q — I codewords in S 2 {q) 
such that n(0) = 1 and q{q — 1) — X] d(j){d) codewords in S 2 {q) such that n(0) = 0. 

d\q,d^l 

Now, we consider the code M 3 , 2 {q)- 
Case (i). If a = 0, then 

wt((0cc-• • c) -I- a(I12 • • • q — 1)) = wt{0cc---c) 

= {q — l)wt{c), for all c G S 2 iq) (3.1) 

By Theorem 3.1, we get the following weights: 

/ 

Number of zero weight codeword is 1. 

Number oi {q — l){q — 2 + 1) weight codeword is d(j){d) where d\q, d ^ I and d ^ q. 

< 

Number of {q — l)q weight codeword is q<p{q) -1 g — 1. 

Number of {q — l)(g + 1) = q^ — 1 weight codeword is q{q — 1) — X) d(j){d). 

. rf|i3,d#l 


(3.2) 
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Case (ii). If (a, q) = 1, then by Equation 2.2, 

wt((0cc •••c)+a(112---q—1)) = l + ((7 — 2)n + n(0), (3-3) 

for all c G S 2 iq), and n(0) is the number of zeros in c. By Theorem 3.1, in 

/ 

Number of 1 + (g — l)n weight codeword is l.^(g). 

Number of 1 + (g — 2)n + | weight codeword is {d<j){d)) .(j){q), for all d\q, d^ 1 and d ^ q. 

< 

Number of 2 + (g — 2)n weight codeword is {q(t>{q) + q — l).(j){q). 

Number of 1 + (g — 2)n weight codeword is (g(g — 1) — ^ d(j){d)).(j){q). 

d\q^d^l 

(3.4) 

Case (iii). If a is not relatively prime to g, then by Equation 2.6, we have 

d-l 

wt{{0cc • • • c) + a(112 • • • q — 1)) = 1 + (g — l)n — ^ n(ia) + n(0) (3-5) 

i=0 

where n{ia) is the number of ia’s in c. 

If we know the details of coordinates in c, we can get the remaining weights of M^^ 2 {q)- 


Example 3.2. For g = 4, fc = 3, the Matrix 



1 

mil 

22222 

33333 

G3.2(4) = 

0 

01123 

01123 

01123 


0 

10111 

10111 

10111 


generates the code 


-^ 3 , 2 ( 4 ) = {(Occc) + a(I123) I a G Z 4 } 
By Theorem 3.1, the weight distribution of 5 ' 2 ( 4 ) is 


^0 = 1) A4 = 11, GI3 = 2, A5 = 2 


and hence the n(0)s are such that 5, 1, 2 and 0 respectively. 

Case (i). If a = 0, then using Equation 3.1, we have 

wt{{0ccc) + a(1123)) = 3wt{c), 

for all c G <S' 2 ( 4 ). Therefore, by Equation 3.2, there is only one codeword of weight zero, 2 
codewords of weight 9, 11 codewords of weight 12 and 2 codewords of weight 15. 

Case (ii). If (a, 4) = 1, then a G {1,3}, by using Equation 3.3, we have, 
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wt{{0ccc) + a(1123)) = 1 + (2)(5) + n(0) = 11 + n(0) 

By Equation 3.4, there are 2 codewords of weight 16, 4 codewords of weight 13, 22 codewords 
of weight 12 and 4 codewords of weight 11. 

Case (iii). If a is not relatively prime to 4, then a G {2} and by Equation 3.5, we get, 

4 

wt((0ccc) + 2(1123)) = 1 + (4 — 1)(5) — - n(i2) + n(0) 

i=0 

= l + 15-2[n(0) + n(2)]+n(0) 
wt((0ccc)+2(1123)) = 16-n(0)-2n(2). 

Using the coordinates of c G 52 (g), there is only one codeword of weight 11, only one 
codeword of weight 7, 2 codewords of weight 8, 8 codewords of weight 13, 2 codewords of 
weight 14 and 2 codewords of weight 15. 

By combining cases (i), (ii) and (iii), we have 

Theorem 3.3. The weight distribution of1j4-MacDonald code M3_2(4) is 

4lo = 1; ^7 = Ij ^8 = 2, Ag = 2, All = 5, Ai 2 = 33, A 13 = 12, 

Ai4 = 2, Ai 5 = 4, Aiq = 2. 


4 Weight Distribution of Zg-Simplex Code of 
dimension 3, for any q>2. 


Let 


Gsiq) = 


0 0 0- 

• 0 

1 

111- 

■ 1 

2 2 2- 

• 2 


g - 

1 g- 

1 g-1 •• 

• g-1 

oil- 

• g-1 

0 

Oil- 

■ g-1 

Oil- 

• g-1 


0 

1 

1 

g-1 

10 1- 

• 1 

0 

10 1- 

• 1 

10 1- 

• 1 


1 

0 

1 

1 


Then this matrix generates the code 53 (g) = {(cOc • • • c) + q;( 0112 • • • q — 1) | a G Z,}. 

In we have given the parameters of Sk (g), and the weight distribution of S 2 (g) is given 
by Theorem 3.1. 

Case (i). Let a = 0. Then, 


wt((c0cc • • • c) + a(0112 • • • q — 1)) = 


In this way, we get the following weights. 


wt{c 0 cc • • • c) 

{q)wt{c), for all c G 52(g) 


(4.1) 
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1. Number of zero weight codeword is 1. 

2. Number of q(q — | + l) weight codeword is d(j){d), where d\q, d^ 1 and d ^ q. 

3. Number of qq = q^ weight codeword is q(l){q) + g — 1. 

4. Number of ( 7(9 + 1) weight codeword is g(g — 1) — ^ d(j){d). 

d\q^d^l 

Case (ii). Let (a, q) = 1. Since {a.l, a.2, • • • , a.{q — 1)} = {1,2, • • • , g — 1}, 
wt({cOcc • • • c) + q;(0112 • • • q — 1 )) = wt({cOcc • • • c) + ( 0 al 2 • • • q — l) 

q-l 

= 1 + ^ wt(c + i) 

i^O 

q-l 

= 1 + ^ - c + i) 

i^O 

q-l 

= 1+LI 

i=0 

= 1 + qn — n 

wt((cOcc • • • c) + a(0112 • • • q — 1)) = 1 + (g — l)n for all c S S' 2 (g). (4.2) 

From the above, the number of 1 + (g — l)n weight codeword is #(S' 2 (g)) = q^ for all 
c G S 2 {q). 

Since there are ^(g) a’s such that {a, g) = 1, it implies that the number of 1 + (g — l)n 
weight codeword is 4>{q).q^ and hence 

= (/)(g).g^ (4.3) 

Case (iii). If a is not relatively prime to g, then 

wt((cOcc •••€)+ a(0112 • • • q — 1)) = 1 + wt{c + aO) + wt{c + al) + • • • + wt{c + a(q — 1)) 

= 1 + wt(0a — c) + wt(la — c) + • • • + wt((d — 1)q; — c) + • • • 

d-l 

i=0 

d-l 

= 1 ^ L 

i^O 

-^Ln(ia) 

z=0 


1 + g'n 
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Therefore, 

d-l 

wt({cOcc- • • c) + q;( 0112 • • • q — 1)) = 1 + gn — (4.4) 

i=0 

where n(iQ;) is the number of ia’s in c. If we know the details of coordinates in c, we can 
get the remaining weights of S 3 {q). 

Example 4.1. For q = 4, k = 3, the Matrix 


00000 

1 

mil 

22222 

33333 

01123 

0 

01123 

01123 

01123 

10111 

0 

10111 

10111 

10111 


generates the code 

S' 3 ( 4 ) = {(cOccc) + a(01123) | a G Z 4 , c G >S' 2 ( 4 )} where i = • • • i G 

Case (i). Let a = 0. Then, using Equation 4.1, we have 

wt((c0ccc) + a(01123)) = wt{c0ccc) = 4:wt{c), 

for all c G <S' 2 ( 4 ). Therefore, by using the weight distribution of S' 2 ( 4 ), there is only one code¬ 
word of weight zero, 11 codewords of weight 16, 2 codewords of weight 12 and 2 codewords 
of weight 20 . 

Case (ii). If (a, 4) = 1, then a G {1,3} and by Equation 4.2, we get 

wt((c0ccc) -I- q;( 01123)) = 1 -|- 3n 

Then, by Equation 4.3, the number of 1 -I- 3n = 16 weight codeword is (/)(4).4^ = 32. That 
is, there are 32 codewords of weight 16. 

Case (iii). If a is not relatively prime to 4, then a G {2} and by Equation 4.4, we get 

. 1 

wt((c0ccc)-f 2(01123)) = l-t(4)(5)- 

i=0 

= 21 - 2 [n( 0 )-hn( 2 )]. 

Using the coordinates of c G S' 2 ( 4 ), we get, there are 4 codewords of weight 11, 8 codewords 
of weight 17 and 4 codewords of weight 19. Therefore, by combining cases (i), (ii) and (iii), 
we have 

Theorem 4.2. The weight distribution of Simplex code of dimension 3 is 
^0 = 1) kill = 4, Ai2 = 2, Aiq = 43, Ai7 = 8 , Aig = 4, A 20 = 2. 
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